class Solution {
public:
    string addSpaces(string s, vector<int>& spaces) {
        string ret;
        // sort(spaces.begin(),spaces.end());
        int pos=0;
        for(int i=0;i<s.size();i++)
        {
            if(pos<spaces.size() && i==spaces[pos])
            {
                pos++;
                ret+=' ';
            }
            ret+=s[i];
        }


        return ret;
    }
};
